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Abstract - The Iterative Logic Array (ILA) is introduced as a new architecture 
for asynchronous sequential circuits. This is the first ILA architecture for 
sequential circuits reported in the literature. The ILA architecture produces 
a very regular circuit structure. Moreover, it is immune to both 1-1 and 0-0 
crossovers and is free of hazards. This paper also presents a new critical race 
free STT state assignment which produces a simple form of design equations 
that greatly simplifies the ILA realizations. 

1 Introduction 

A major goal of modern Very Large Scale Integrated (VLSI) design is to produce a structure 
that consists of similar, if not identical, modules. With such a structure only one module 
needs to be designed and then can be replicated to realize the final circuit. Very few 
design procedures have been advanced for sequential circuits that produce structures that 
are easily realized for VLSI implementations. 

This paper introduces an Iterative Logic Array (ILA) architecture for the realization of 
asynchronous sequential circuits. With the ILA architecture, an asynchronous sequential 
circuit can be built in a very regular form with a single type of ILA module as a build- 
ing block. Furthermore, the ILA asynchronous circuits have some unique features, such 
as immunity to both 1-1 overlapping and 0-0 crossing, tolerant of function hazards and 
immunity to input bounce. The fundamental mode operation is still required in the ILA 
asynchronous sequential circuits. 

To further simplify the circuit of ILA module, a new state assignment has been devel- 
oped to generate a new form of design equations (the simple term equation). In the simple 
term design equations, each coefficient is simply a state variable or a constant, instead 
of the random sum-of-product expression found in a traditional design equation. That 
simplifies the basic ILA module to a simple pass logic multiplexer. 

2 ILA Architecture 

Iterative Logic Arrays (ILA) has been described in the literature for quite some time [1,2]. 
An ILA circuit consists of an array of identical cells. Generally, as shown in Figure 1, each 
ILA cell contains two sets of input signals. One set of inputs are applied in parallel, while 



Figure 2: The overall ILA architecture 


the other set of inputs are driven by adjacent cells. Signals normally propagate in only 
one direction between cells, and outputs are derived only from the serial outputs of the 
last cell. This paper presents an ILA architecture for sequential circuits in which the next 
state of each state variable is generated by a slice of concatenated ILA cells. A sequential 
network is then constructed by placing the ILA slices side by side. The function of a flow 
table is implemented by interconnecting ILA cells and the input states. 

The basic cell of an ILA sequential network consists of a 2-to-l multiplexer (MUX) and 
a next state forming logic. A MUX cell has a select line S, its complement and two data 
inputs Jo and I\, such that Q = S * Ii_+S * Jp. 

The simplest way to implement the MUX function is to use a pass transistor circuit. 
Basically, the pass transistor MUX, excluding level restoration logic, is a module of two 
pass transistors, which functions as two simple switches. Design considerations, such as 
level restoration, are assumed to be handled by the output buffers. The circuit design 
considerations have been discussed in [3,4,5]. 

The overall architecture for the ILA sequential circuit is shown in Figure 2 which 
implements the next state equation 
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Theorem 1 The architecture depicted in Figure 2 is a proper model for an asynchronous 
sequential circuit. 

Proof: It is assumed that an STT assignment is used and the logic equations are defined 
in Equation 1. Let the present input be I p , which means that only MUX cell p passes 
the next logic state fi p to the buffer. Therefore, Yi = fi p I p for each yi. When input I q is 
present (I p = 0, I q — 1), the only MUX that passes next logic state is cell q. Therefore 
Y{ = fiql q for each y,-. Clearly, the architecture realizes Equation 1. □ 

The present state is depicted by the state variables and is fed back to each ILA cell. 
The logic for each state variable Yi consists of n ILA cells as defined in Figure 2. The set 
of n cells is described as a slice that realizes a next state variable. Referring to Figure 2, 
all ILA cells that are driven by the same input state /,• belong to the same level. With n 
input states and m state variables, there are n levels of ILA cells and m slices. 

3 Design Procedure for Asynchronous ILA Sequen- 
tial Network 

As a general architecture, the ILA architecture can be used to realize the asynchronous 
design equations of any STT assignment. This section compares the ILA circuits for 
traditional STT assignments and proposes a new state assignment which minimizes the 
next state forming logic in the ILA cell. 

3.1 Simple Term Design Equations 

The set of next state equations provides a mathematical model of a sequential circuit. For 
example, the design equations using Liu’s assignment for Table 1 are: 

Yi = yJi + (yiyi + 2/22/4)^ + y-sh 
Y 2 = yJi + 2/2I2 + 2/3I3 
Y3 = 0 + ylli + 2/3I3 
Yi = 0 + 2/22/4I2 + 2/3I3 

If an ILA network is utilized to implement each next state equation, then the next state 
forming logic /, p in Equation 1 would be a random logic function in sum of products form. 
For example, /l2 would be yiyi + 1 / 22 / 4 - A circuit to realize the next state forming logic is 
simply combinational logic and can be formed from NAND gates, NOR gates or from pass 
transistors. 

Some research has been conducted to simplify the next state logic. One such effort 
was made by Chung-jen Tan [6]. The Tan assignment will produce equations in a form of 
so called simple product term equation in which each coefficient / ip is simplified to an OR 
expression, instead of a random sum of products expression. 

With traditional state assignments, each fi p term in resulting design equations is a 
function of the partitioning variables of input I p [7] and the number of partitioning variables 
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0 1 1 1 

1 1 0 1 


Table 1: A flow table 


and traditional Liu’s assignment. 


is equal to the number of k-sets in I p , the maximum number of inputs to f ip logic is equal 
to the number of k-sets. Therefore, a completely regular ILA circuit for a traditional 
assignment would contain a k-input next state forming logic for each / <p where k= “number 
of k-sets in input I p v . 

A goal of the new design procedure is to minimize the amount of hardware required by 
the fip logic. Physically, the minimal form of fi p logic is a wire. The design equation in 
which all fi p terms are in minimum logic is called a simple terra equation. 


Definition 1 A simple term next state equation is a design equation in which each f ip 
coefficient is a single state variable (or its complement) or a constant. 


In a simple term equation, each coefficient depends on at most one state variable. 
This feature has significant impact on the hardware implementation. With a simple term 
equation, only a wire is required to generate each f ip coefficient. With a procedure discussed 
in later sections, the simple term equations for Table 1 can be derived as follows, 

Ti = yJi+yzh+yjls 

Fj = I\ +2/4L2+1/2 J3 

T3 = I\ +yzh+^ 

T4 = yi-Ti+y^+y^ 

As all coefficients are simple terms, no extra logic is required to generate each f ip . 


3.2 New State Assignment 

In this research, partition algebra is used to derive simple term equations and synthesize 
asynchronous circuits. The new state assignment, called t/ assignment, is proposed to 
produce the simple term design equations. A relationship between r/f partitions and fi p 
coefficients has been presented in the literature [8]. Theorem 2 in [8] shows part of the 
discovery and has been used to analyze state assignments in predicting hardware. 

Theorem 2 (1) If — Tj, then /, p ■ yj oryj. (2) If all the states of rjf are in one block, 
then fi p = 0 or 1. 


3rd NASA Symposium on VLSI Design 1991 


12 . 1.5 


If all fi p of the design equations meet the conditions of Theorem 2, then the coefficients 
will be simple terms. A sufficient condition of 77-partitions for simple term /, p is listed in 
Corollary 1 . 

Corollary 1 If all 77 ? partitions satisfy one of the following conditions: 

1. 77 ? = Tj 

2. 77 ? = { S ; <f>} 

3. rf = {*;$} 

f/ien f/ie design will yield simple terms, where S is a set of all flow table states. 

Proof: The proof follows directly from satisfying Theorem 2 . 

□ 

Most STT assignments do not meet the conditions of Corollary 1 . However, if an 
assignment can be generated such that for each 77-partition rf- under input I p where rf- 
does not satisfy the conditions from Corollary 1 , a new r-partition r^ will be created 
where r* = 77? to allow fj p = yu and produce a simple term equation for Yj. 

For example, the flow table shown in Table 1 has eight k-sets: 

{ABFG}, {AB}, { ACDFH }, {CDEH}, { CE }, {DF}, {BEG}, {GH}. 

A set of r-partitions can be formed to partition each k-set from the rest of states and the 
results are r x through r 8 in Table 2 (a). Then from the corresponding 77-partitions, it can 
be found that some 77-partitions, such as and rfl, are not equal to any r-partitions 

or a constant. A new r-partition needs to be formed for each of 77-partitions which do 
not meet the conditions of Corollary 1 . For each newly created r-partition, corresponding 
77-partitions need to be formed. The new r-partitions may generate new 77-partitions which 
do not meet any conditions of Corollary 1 . Additional r-partitions would then be required. 
The partitioning procedure will continue until the conditions of Corollary 1 are met. In 
the case of assignment for Table 1 , r 9 , r 10 , r n , r 12 are formed which in turn generate 12 
corresponding 77 partitions. The results are shown in Table 2 where all 77-partitions are 
equal to a r-partition or a constant. 

Simple term equations can be generated once all 77-partitions satisfy Corollary 1 . In 
most cases, however, more r-partitions (state variables) than necessary have been intro- 
duced and can be removed without jeopardizing the simple term feature. 

Definition 2 A r-partition r,- is redundant if r , and rf for all I p can be eliminated while the 
resulting next state equations remain the simple term equations and the state assignment 
remains a critical race free STT assignment. 

Theorem 3 In the set of r-partitions resulting from the 77 assignment, if a r,-, which 
partitions a k-set K t in I p from other states is not equal to any rf- or its logical complement, 
where i j, then r, is redundant. 
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tj = {ABFGiCDEH} 
r 4 = {CDEH, ABFG} 
r 7 = {BEG] ACDFH} 
t 10 = {ABDF] CEGH} 


v l = {ABFG]CDEH } 
t]\ = {ABFG; CDEH} 

7)1 = {ABFGCDEH-, -} 
t)l = {CDEH; ABFG} 

7)1 = {— ; ABFGCDEH} 
j)l = {CDEH; ABFG} 

7)} = ABFGCDEH} 
7)1 = {-; ABFGCDEH} 
7)1 = {ABFG] CDEH} 
7)] 0 = {ABCDEFGH] -} 
7)], = {-; ABCDEFGH} 
Vu = {CDEH] ABFG} 


r 2 = {AB) CDEFGH} 
r 5 = {CE] ABDFGH} 
r 8 = {GH] ABCDEF} 
Tn = {CEGH] ABDF} 

(a) r-partitions 

7)\ = {ABDF] CEGH} 
7)1 = {AB] CDEFGH} 
7)1 = {DFGH] ABCE} 
7)1 = {CEGH] ABDF} 
7)\ = {CE] ABDFGH} 
7)1 = {DF]ABCEGH} 
t) 2 7 = {ABCE] DFGH} 
7)1 = {GH] ABCDEF} 
7)1 = {ABCE] DFGH} 
7)l 0 = {ABDF] CEGH} 
t) 2 u = {CEGH] ABDF} 
t)\ 2 = {DFGH] ABCE} 

(b) 77 -partitions 


r 3 = {ACDFH] BEG} 
r 6 = {DF] ABCEGH} 
Tg = {ABCE] DFGH} 
r 12 = {DFGH] ABCE} 


7)\ = {BEG] ACDFH} 

7)1 = {-; ABCDEFGH} 
7)1 = {ACDFH] BEG} 

7)1 = {ACDFH) BEG} 

7)1 = {ACDFH) BEG} 

7)1 = {-] ABCDEFGH} 
77 3 7 = {BEG) ACDFH} 

7)1 = {BEG) ACDFH} 

7)1 = {ACDFH] BEG} 
7)\ a = {-; ABCDEFGH} 
77 ^ = {ABCDEFGH)-} 
t)* 2 = {BEG) ACDFH} 


Table 2: The r and 77 partitions 


Proof: If the k-set K t in I p is the left block of r; and the is not equal to any 77 J or 
its logical complement, for all i ^ j, then for every I q ,q ^ p, there must exist a k-set K k 
under I p in the right block of r, such that the stable state of K t and the stable state of K k 
are in the same k-set in J q . Hence the k-set K t does not need to be partitioned from k-set 
K k for the input transition I p to I q . Moreover, the partitioning variable y; is not needed 
to generate any simple term equation Yj. Therefore, r ; is redundant. 

□ 

For example, in Table 2, t 2 ,T 5 ,t 6 and t 8 do not appear in 77 -partition set except for 
711,7)1,7)1, and 77 1. Those r-partitions are redundant according to Theorem 3. Another way 
of looking at this is that y 2 only appears in the equation for Y 2 and no other - same for y 5 , 
■ye and y 8 . Therefore, they are redundant. 

Theorem 4 If r,- is a logical compleTnent of Tj, then y ; can be replaced by yj in all design 
equations. 

Proof: If Tj is the logical complement of Tj, then Tj and tj partition the same k-sets. 
Only one of them is needed to meet the partitioning condition for a critical race free STT 
assignment. Moreover, according to the Rule 2 in Theorem 7, all coefficients where f kp = yi 
can be replaced by f kp = yj- 
□ 
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n = {ABFG] CDEH} r 3 = {ACDFH; BEG} 

r 10 = {ABDF] CEGH] r 12 = { DFGH ; ABCE) 

(a) r-partitions 


T)\ = n T)\ = r 10 = t 7 

vl = 1 ^3 = r 12 * 7 ! = r 3 

rio = 1 *7io = T io ^10 = 0 

^2 = r 4 vli = r i2 *7n = T r 

(b) //- partitions 


Table 3: The reduced r and tj partitions 

Theorem 4 provides the condition for removing another type of redundancy. For ex- 
ample, r 4 in Table 2 is the logical complement of T\. Therefore, equation Y 4 is redundant 
equation and all coefficients y 4 in the simple term equations can be replaced by y T Sim- 
ilarly, equation Y7 is also a redundant equation and all coefficients y 7 in the simple term 
equations can be replaced by yj. 

Theorem 4 does not specify which r-partition should be removed if r* is a logical com- 
plement of Tj . The final result may be quite different if r; or Tj is removed because removing 
such a T-partition may make more r-partitions become redundant with the condition of 
Theorem 3. In order to obtain a better result, the redundancy specified by Theorem 3 
first needs to be removed. That will allow the designer to make a better choice by check- 
ing fewer r and //-partitions. For example, r 9 and T\\ become redundant partitions after 
removing T4,r 7 and corresponding //-partitions T/4,// 7 ,Vp = 1,2,3. 

By eliminating redundant r-partitions and //-partitions, the number of partitions is 
significantly reduced. In the example above, 8 out of 12 r partitions are removed. Table 3 
(a) and (b) show the results. 

By using Theorem 3, two stable states under the same input state may have an identical 
state assignment if they have the same next states under all inputs. To have identical 
assignment for two stable states is equivalent to merge two corresponding rows in the flow 
table. However, if the outputs associated with these two stable states are not compatible, 
such a merging is invalid. A unique state has to be assigned to each stable state so that 
two outputs can be distinguished. 

A partitioning chart is introduced to facilitate state assignment reduction and avoid 
such invalid merging. The chart has intersection for each pair of k-sets in an input. For 
each r-partition r; introduced by the state assignment, r; will be placed in the intersec- 
tions where a pair of k-sets are partitioned by When a Tj is removed by the state 
assignment reduction procedure in accordance with Theorem 3, tj must be removed from 
all intersections in the partitioning chart. 

If a blank intersection in a partitioning chart was left once Tj was removed, then the 
compatibility of two corresponding rows in the flow table would have to be checked. If 
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Figure 3: The partitioning chart for the final r partitions 

two outputs are not compatible, Tj should not be removed even though Tj is redundant 

according to Theorem 3. The partitioning chart for the final rj assignment is shown in 

Figure 3. There is at least one r-partition at each intersection. 

The following procedure formalizes the rj assignment assignments 

Procedure 1 rj assignment generation: 

Step 1. Select an initial set of r-partition r,- that partition each k-set K{ from the rest of 
states. Create a partitioning chart for k-sets. 

Step 2. Generate all rj-partitions iff for each input I p . 

Step 3. For any ijf that do not meet the conditions of Corollary 1, generate a new r- 
partiiion r fe such that Tk = tjf. Add r k to the partitioning chart. Return to step 2. 
The state assignment process is complete when every rjf satisfies the conditions of 
Corollary 1. 

Step 4. Remove each r -partition Ti that meets the conditions of Theorem 3 if there are no 
merging problem in the partitioning chart by removing r,-. Also, for each r,- removed, 
remove rjf under all I p . Repeat Step 4 until all such Ti have been eliminated. 

Step 5. For each pair of r -partitions T{ and tj that are logical complements, remove Ti 
and rj- partitions rjf under all I p . Once such a Ti is removed, return to Step 4- 

Since Procedure 1 involves iterations of step 2 and step 3, it is useful to know if the 

number of r-partitions is finite. The following theorem shows closure of Procedure 1. 

Theorem 5 The number of T -partitions needed to generate any arbitrary tj assignment is 

finite. 


i Mill l, 
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h h h Vi 3/3 3/10 Vii 

1110 
10 10 
0 10 0 

0 111 
0 0 0 0 

1111 

10 0 1 

0 10 1 

Table 4 : The result of 77 assignment 

Proof: If there are k k-sets in a column of J p , the maximum number of r-partitions that 
could be generated is 

(5) + (!) + (5) + - + (E) = 2‘. 

This is finite. 

□ 

Corollary 2 A simple term 77 assignment exists. 

Proof: A flow table must have at least one input state with more than one k-set, otherwise 
the circuit is purely combinational. With k k-set ( k > 2), Theorem 5 shows that the 
maximum of r-partitions is 2 fc . Therefore, an assignment exists because a set of r-partitions 
can be constructed. 

□ 

Theorem 0 The rj assignment is a valid STT assignment. 

Proof: A Liu assignment will produce r-partitions which partition the k-sets. The r- 
partitions in this assignment consists of two sets of partitions. The first consists of the 
initial set of r-partitions that partitions individual k-sets. The second set consists of the 
r-partitions that are created from 77-partitions that do not meet conditions of Corollary 1. 
Hence, both type of r-partitions are elements of a valid Liu assignment and therefore the 
overall assignment meets the conditions of an STT assignment. 

□ 

The result of 77 assignment for flow table Table 1 is given in Table 4 . 

3.3 Design Equation Generation 

With the 77 assignment, the next design step is to associate a unique state variable 1/, with 
each r-partition r< and determine each fi p term. 

Theorem 7 The next state equations can be derived from the 77 -partitions with the follow- 
ing roles: 
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1. Ifrjf = Tj, then f ip = yj. 

2. If the states in the left block of t /f are the same as states in the right block of Tj 
and vice versa, then fi p = yj. 

S. If all the states of tj f are in the left block, then fi p — 1. 

f. If all the states of rj f are in the right block, then fi p = 0. 

Proof: The proof follows directly from Theorem 2 since the rj assignment assigns state 
variable yj = 1 to states in the left block and yj = 0 to states in the right block of r- 
partition Tj. 

□ 

The following example gives the next state equations by applying Theorem 7 to the 
result of rj assignment in Table 3. 

Example 1 Applying the revised conditions of Theorem 7 to each rj-partition tj f in Table S, 
the next state equations can be derived as follows: 

Yi = yiIi+yioI-2-\-y3l3 
Y 3 = II +2/1272+2/3-13 
Vio= Ii + 2 / 10 ^ 2+0 
Tja 35 Thh+yuli+yzh 

The rj assignment guarantees to produce the simple term equations in which all co- 
efficients are single variables or constants. The general form for the next state equation 
is 

ii = E hi,- 

p = l 

It has been shown in [10] that this equation can be represented as a pass logic expression. 
Since only one I p = 1 at a time and the case when all Ii = 0 is an undefined situation in 
an asynchronous flow table, an ILA network will let y; be passed to Y{ if the term I n {yi) is 
added. The equation of Y{ then becomes 

y, = W '«) + 7T(- • • I t (h) + T,(- ■ ■ (/„(/.,) + Z(y<) ■■■)■ (2) 

The advantage of this equation is to allow Y, to maintain the same state when all Ii = 0, 
which can happen during an input transition. For example, the simple term equation for 
Y\ in Example 1 is 

Fi = 2 / 1 -fi + 2 /io72 + yzh 

Putting this into the form of Equation 2, the expression can then be converted into 

Fi = h(yi) + Ji(I 2 (2/io) + liihiyl) + -13(2/1))) 

Similarly, all other equations can be converted to the pass logic expressions in the same 
way. The results are as follows: 
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Figure 4 : ILA realization of state variable Yi 


Fi = h(yi) +h(Hyio^{l3{m)+Ij{yi))) 

Y3 — -^l(l) +-^l(-^ 2 (yi 2 )+^ 2 (J r 3 (y 3 ) +^3(1/3))) 

Fio= ^l(l) +-fl(^2(j/lo)+f2(^3(0) +^3(1/10))) 

Yu = Ii(yi) +^i(F2(yn}f/2(^3(y3) +^3(2/12))). 

Obviously, the next state logic /, p is minimized to a wire if the set of next state equations 
are all simple term equations. It is straightforward then to map the design equations to 
an ILA network. Figure 4 shows an ILA realization of state variable Fi. 

4 Input and Hazard Characteristics 

In addition to the regularity of the ILA network with the 77 assignment, an ILA realization 
has other features such as (1) immunity to input 1-1 overlapping and 0-0 crossing, (2) 
immunity to input bounce while 1-1 overlapping is not present, and (3) free of transition 
path hazards and input state transition hazards. 

Potential conflicts arise in asynchronous sequential networks when more than one input 
state is present at a time (1-1 overlapping), or when none of the input states are active 
( 0-0 crossing). The overlapping and crossing situations occur because two input states 
rarely switch at exactly the same time due to differences in delay through forming logic. 
Most design procedures avoid such uncertainties by setting a constraint either to forbid 
1-1 overlapping or to forbid 0-0 crossing of input states. Another form of hazard on an 
input signal which may cause the circuit to malfunction is the dynamic hazard when input 
transitions. 

Theorem 8 The ILA architecture tolerates 1-1 input overlapping . 

Proof: In Equation 2 , assume the input state I p have higher priority relative to input 
state I q . In the other words, I p is the control variable of an ILA cell which is closer to the 
output than the ILA cell with the control variable I q . If both I p and I q are asserted 1, 
then Y{ will assume value specified by fi p rather than fi q . 

In the case where the input switches from I p to I qy when I p is 1, it passes / ip to Y; and 
meanwhile cuts off the path of fi q to Y{ y no matter if I q is set to 1 or 0 . With such an 
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architecture, the 1-1 overlapping of input I p and I q has the same effect on the output YJ 
as I p — 1, I q — 0. 

In the case where the input switches from I, to Ip, when I q = 1, all Y; are determined 
by the fi q values which axe propagated through the ILA. Once I p = 1, the /; p values are 
passed through the ILA independent of whether T q is 0 or 1. Hence the circuit assumes 
the proper next state value. 

□ 

For example, in Figure 4 , if I x and I 2 are active, the circuit for all next state variables 
will be under the control of I x only, and Y x will assume the value of y x . y xo can be passed 
to Y x only if I x = 0 while I 2 is active. Once I x is set to 1 again, the value of y xo at Y x will 
become y x immediately (assuming I x is set to 0 simultaneously). 

The 0-0 crossing happens when all input states are 0 . Let the input change from I p to 
I q . If input I p goes to 0 before I q goes to 1, there will be a period that all input lines are 0. 
In traditional design, the outputs of the design equations could assume an undeterminant 
state when all inputs are 0. The ILA architecture solves the problem by providing a path 
for each state variable to pass yi to Y;. When all inputs are 0, it allows Y x to maintain its 
current value t/;. 

Again, Figure 4 can be used to show the feature of 0-0 crossing tolerance. For example, 
assuming the input transition is from I2 to I 3 , when I 2 = 1 , y x0 is passed to Yi, and y x 
is fed back into the last ILA cell under I3. Once the network is stable, the level of y X o is 
passed to Y”j. When I 2 is set to 0 , the path provided by I x , J 2 and I3 will still maintain 
the level of Yi at the current value of y x . The output of the network remains unchanged 
during the period when all inputs are 0 until J 3 is set to 1 . Then a new level of y 7 will be 
passed to Yj and the networ k ass um es a new st ate. 

An input bounce can be considered a dynamic hazard during the transition of input 
states. With the ability to tolerate input bounce, the ILA network allows extra input 
transitions to occur before the circuit is stablized. However, the input bounce can be 
tolerated only if it is not necessary to also tolerate 1-1 overlapping. If an input I q bounce 
occurs when two input states I p and I q are overlapping, an ambiguity is created regarding 
the interpreration of the transition; it could be one transition from I p to I q or three 
transitions from I p to I q then to I p back to I q . In order to avoid the ambiguity, it is 
assumed that during the input state transition from I p to I q the circuit tolerates either the 
bounce condition or the 1-1 overlapping, but not both. 

Theorem 9 For the simple term equations derived from an rj assignment, all partitioning 
variables under input I p do not change as the circuit transitions from one state to another 
under I p . 

Proof: The r) assignment produces the simple term equations of the form 

Yi = b yj p + • ■ • 

where yi is the partitioning variable of I p . yi is the only partitioning variable for all 
transition paths in the 77 assignment. According to Theorem 2 in [ 7 ], -y, will not change in 
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y> Vj I\ h 

1 0 Si [Si 

1 1 Sj Si S; 


Yi = yJi + yjl 2 

Yj = 0 4 - yjl 2 


Figure 5: A traditional realization of a partial flow table 


any transition under I p . Hence, the partitioning variables of the simple term equations do 
not change during the input transitions. 

□ 

From Theorem 9, the partitioning variables do not change when an input signal I p 
undergoes a bounce. In the case that a dynamic hazard presents when I p transitions from 
0 to 1, the circuit begins to transition to the new state when I p goes to 1. Meanwhile, the 
partitioning variables of I p remain stable. Since the partitioning variables determine all 
fir values [7] and since the partitioning variables are uneffected by the input bounce, the 
circuit will assume the proper next state value when I p is stablized. 

In the case that a dynamic hazard presents when I p transitions from 1 to 0, the present 
state is simply passed to the next state once I p goes to 0, as this represents a 0-0 crossover 
condition. The circuit does not transition. When I p returns to 1 on the bounce condition, 
again from Theorem 9, there will be no transition in partitioning next state variables. 
Since the circuit is a function only of the partitioning variables [7], output of the circuit 
remains unchanged. 

A critical race free asynchronous sequential network may still malfunction due to un- 
wanted switching transients in the combinational circuit. A transition path hazard is one 
that is present within the states of a transition path. The simple term equations for the 
next state variables have the form 


Yi b yj p + • • • 

where is the partitioning variable of J p . From Theorem 9, partition variable yi does 
not change as the circuit transitions from one state to another in I p . In general, since the 
partitioning variables of the simple term equations do not change during the transition, 
it is impossible for a hazard of any kind to occur. Therefore, there cannot be any static, 
dynamic and function hazards that occur during the transition between unstable and stable 
states. 

A circuit free of static and dynamic hazard may have a hazard problem caused by the 
change of more than one variable in the design equation. One type of such multi-variable 
change hazard is a function hazard. The problem can be illustrated by the partial flow 
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table in Figure 5 where design equations for Yj-, Yj and a schematic for YJ are shown. A 
hazard exists when an input changes from J 3 to I\. If the delay of AND gate-1 is longer 
than the total delays of AND gate-2, the OR gate and the buffer, then the output of gate-1 
will remain 0 after the input changes to I\ = 1 and J 3 = 0. That will in turn cause y,- 
to remain at 0 and lock the output of gate-1 to 0. The result is that state variables y^y,- 
are set to 00 instead of intended value 10. Moreover, the circuit is locked up in the wrong 
state until a reset line is provided. 

The a problem occurs in a traditional design where a slow gate has the same effect as 
a 0-0 crossover. Input I p = 0 will set the product term to 0. The ILA circuit solves the 
problem by maintaining the same state when all inputs go to 0. Also, the 1-1 overlapping 
problem which may arise in the traditional design due to a slow gate can be tolerated 
by ILA circuit. The 1-1 overlapping and 0-0 crossover properties of the ILA architecture 
prevents the circuit from malfunction due to such input state transition hazards. 
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